Voronoi Diagram

定义 Definition

Voronoi diagram（沃罗诺伊图／维诺图）：一种把平面（或更高维空间）按“离某个给定点最近”来划分区域的几何结构。每个区域对应一个“生成点（site）”，区域内任一点到该生成点的距离不大于到其他生成点的距离。（在计算几何、GIS、机器人路径规划、材料科学等领域常用）

发音 Pronunciation

/ vɔːˈrɔɪnɔɪ ˈdaɪəɡræm /

例句 Examples

A Voronoi diagram divides the map into nearest-service areas.
Voronoi 图把地图划分为离各服务点最近的服务区域。

Using a Voronoi diagram, the algorithm assigns each sensor reading to the closest station, improving the accuracy of the spatial analysis.
通过 Voronoi 图，该算法把每条传感器数据分配给最近的站点，从而提高空间分析的准确性。

词源 Etymology

Voronoi 来自俄国数学家 Georgy Voronoy（格奥尔基·沃罗诺伊） 的姓氏；这种划分思想在几何与数论中被系统研究并以其命名。diagram 源自希腊语 diagramma，意为“图示、示意图”。因此 Voronoi diagram 字面可理解为“沃罗诺伊提出/相关的划分图”。

相关词 Related Words

• Delaunay Triangulation
• Computational Geometry
• Nearest Neighbor
• Tessellation
• Partition
• Cell
• Distance Metric
• Medial Axis

文学与经典著作 Literary Works

• Computational Geometry: Algorithms and Applications（Mark de Berg 等）：以 Voronoi diagram 作为计算几何的核心结构之一进行系统讲解。
• Discrete and Computational Geometry（Satyan L. Devadoss & Joseph O’Rourke 等相关教材/论著）：在离散几何与算法章节中频繁出现 Voronoi diagram。
• Spatial Tessellations: Concepts and Applications of Voronoi Diagrams（A. Okabe, B. Boots, K. Sugihara, S. N. Chiu）：专门围绕 Voronoi diagram 的概念与应用展开。